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This  paper  develops  a  systematic  approach  to  the 
estimation  and  diagnosis  or  classification  of  systems 
through  the  use  of  general  fuzzy  set  systems.  Some 
^xamples  for  tracking  problems  are  Illustrated. 

I ntroductlon 

The  paper  presented  here  is  a  further  development 
of  previous  work  In  the  area  of  general  diagnosis  and 
estimation  through  use  of  general  fuzzy  set  systems, 
Csee,  for  example,  L  1-4.1  .)  For  purposes  of  c1arj>fca- 
tlon  ,  many  of  the  previously  obtained  resyj.ts'are 
extended  and  reformulated  here. 


The 

follow 


Thebe 


s-ic-problem  treated  here  consists  of  the. 


(ljAn  unknown  state  parameter  vector  conp-fstlng  of 
subvectors  whose  values  are  known  tc/l 1e  In 
specified  attribute  domains.  The  vector  Is  In¬ 
dexed  by  time  and  evolves  according  to  a  known 
process  up  to  fuzzy  errors,  corresponding  to 
prior  possibility  distributions  which  may  be 
modeled  empirically  utt-HzIng  a  panel  of  experts 
or  obtained  from  ^{jySical  an  ' 
atlons. 


and  logical  conslder- 


ment.  In  turn,  this  leads  to  the  concept  of  general 
fuzzy  conditional  sets,  which  leads  to  a  general  fuzzy 
Bayes' theorem.  An  application  of  the  latter  enables 
one  to  compute  more  complicated  joint  and  posterior 
possibility  distributions  analagous  to  classical  prob¬ 
ability  and  Zadeh's  fuzzy  set  approaches.  In  a  different 
direction,  It  is  shown  that  a  feasible  form  may  be 
obtained  for  the  slngl^besffuzzy  set ~35$tr-tpt1,on  of 
an  unknown  parapetefthrough  different  source£?The 
main  application  of  this  result  Is  that  several  possi¬ 
bility^!  stributions  describing  the  same  object  arising 
fpotf  different  origins  may  be  combined  into  a  single 
'possibility  distribution  by  generalized  conjunction 
a.:d  that  this  distribution  maximizes  the  utilization  of 
Information  present  concerning  the  unknown  object. Com¬ 
bining  the  last  rejult  with  the  application  of  fujzy- 
Bayes’  theorem  leads  to  the  main  result  of  the  pap&r: 
a  fuzzy  set  description  of  the  state  and  diagnosis!', 
parameters  based  upon  all  the  aeallable  Information'' 
present-1. e. ,  the  observed  data  and  relations  or  infer¬ 
ence  rules  used.  Finally,  this  result  is  specialized  to 
the  large  class  of  Franklan  fuzzy  set  systems,  where  a 
relatively  simple  approximation  to  the  fuzzy  maximum 
likelihood  estimator  of  the  state  vector  Is  obtained. 


(2)  Observed  data  vectors  arising  from  possibly 
many  different  sources  and  indexed  also  by  time, 
corresponding  to  conditional  data  possibility 
distributions,  modeled  as  In  (1). 

(3)  An  unknown  diagnosis  or  classification  parameter, 
corresponding  to  a  possibility  distribution 

over  some  known  domain  of  values. 

(4)  A  collection  of  fuzzy  relations  connecting  the 
unknown  state  vector  with  the  diagnosis 
parameter,  often  In  the  form  of  Inference  rules 
modeled  as  In’  (1) . 

Aspects  of  this  problem  have  been  treated  In  the 
literature  from  various  viewpoints,  but  essentially 
using  only  Zadeh's  original  fuzzy  set  system,  where 
ne9af1°n  Is  represented  by  1- ( -) ,  conjunction  by  min, 
and  disjunction  by  max.  $  ee  the  comprehensive  survey  of 
Dubois  and  Prade  E5l,  pp.  189-207  for  dynamic  fuzzy 
systems,  and  pp.  335-340  for  fuzzy  diagnosis.  S ee  also 
the  Interest  ng  paper  of  S Ira-Ramirez  L 63  concerning 
linear  dynamic  systems  where  measurement  and  state 
system  errors  only  are  modeled  by  fuzzy  sets.  He  obtains 
a  general  solution  for  the  fuzzy  set  of  states,  and, by 
specializing  the  fuzzy  set  error  models  to  gausslan- 
3 Ike  forms_,obta1ns  results  similar  to  previous  determin¬ 
istic  ellipsoidal  bounded  uncertainty  approaches.) 

First,  general  fuzzy  set  systems  and  their  role 
in  modeling  natural  language  inputs  are  discussed,  t- 
norms  and  .t-conorms  play  a  large  role  In  this  develop¬ 


Analysls 

Briefly  (for  a  much  more  extensive  discussion,  see 
L7]  )  ,  a  generalized  fuzzy  sgf  system  F  consists  of  the 
triple  of  operators  (n,g,h) ,  representing  negation, 
conjunction,  and  disjunction,  respectively,  relative 
to  some  fixed  collection  of  spaces. These  are  augnented 
by  arbitrary  formations  of  cartesian  products  from 

which  arbitrary  strings  of  predicates  of  the  form 
<  xc  A>  ,  interpreted  as*^  Is  in  A"  or  as  "x  has  attri¬ 
bute  A",  connected  by  the  basic  linguistic-multiple 
valued  logic  connectors  "not",  "and",  "or"  ,  are  formed 
•  Then  choose  n=l-(.)  ,  g  to  be  a  t-norm.  and  h  to  be  a  tj 
conorm,  with  the  last  two  connected  usually  by  the 
DeHorgan  relation,  for  all  Xje  C0,11 ,  j=l,..,r.  , 

h(x1,..,xn)=  l-gd-xp.-.x^  .  (1) 

(Because  of  their  symmetry  and  associativity,  t-norms 
and  t-conorms  may  be  defined  as  binary  operators  over 
C0,1  3  ^  and  unambiguously  extended  to  an  arbitrary 
number  of  (at  most  countable,  In  general)  of  arguments. 
See  L7,83  for  a  presentation  of  properties  of  t-norms 
and  t-conorms.)  The  evaluation  of  the  truth  value  of 
any  of  the  above-mentioned  strings  can  be  accomplished 
by  replacing  the  occurence  of  the  linguistic-logical 
connector  by  the  corresponding  fuzzy  set  one  with  the 
Interpretation  for  each  elementary  component  predicate 

truth(<  xe  A>)  *  ^(x)  ,  (2) 

where  $«(x)  Is  the  membership  function  of  fuzzy  subset 
A  at  x.'  Choice  of  which  is  the  most  appropriate 
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system  for  a  given  situation  remains  a  difficult  prob¬ 
lem  (see  (91  for  cne  approach  }  and  Zadeh's  original 
fuzzy  set  system  F=(l-( ->  ,min,max)  may  not  always  be 
suitable  ,  in  light  of  recent  results  connecting  fuzzy 
set  systems  and  random  set  ones  (see,  e.g.,C9  3). 


General  conditional  fuzzy  sets  are  defined  simply 
from  the  relation 

9(*A|y(x)’  *p(A),y))  =*A(x’x)  *  <3> 

Y 

where  A|y  is  the  fuzzy  set  from  A  conditioned  on  y 
and  p^A)  is  the  projection  of  A  into  Y  given  by 


=  hU,(x,y)) 
(over  all  xeX) 


(4) 


where  A  is  a  fuzzy  subset  of  XxY ,  for  -11  xeX  and  vdf . 
fcee  C71for  additional  details.)  With  this  ,  fuzzy”  Gayes1 
theorem  may  now  be  presented: 


Theorem  1 .  Fuzzy  Bayes '  Theorem 


Fix  fuzzy  set  system  p=(n  ,  g  ,h  );  let  B  be  a  fuzzy 
subset  of  X  and  for  each  xeX*,  let  C  be  a  fuzzy  subset 
ofY.  Then  there  exists  a  unique  fu$zy  subset  A  of  X*Y 
such  that 

PX(A)  =  B  ,  Ajx  =  Cx  ,  all  xeX  ,  (5) 


^A(x,y)  =  g(  ♦g(x)  ,$c  (y)  ) ,  (6) 

in  turn  determining  pv'A)  as  in  eq.(4),xand  finally 
determining  A|y  by  use  of  eq.(3) 

*PX(A)  1S  called  the  prior  possibility  distribution 

function  for  x.  is  called  the  conditional  data 

jwssibiljty  function'  for  y  given  x  ,  $,  Is  called” the 
Joint  possibility  distribution  function  Tor  x  and  y  , 
and  $Ai  Is  called  the  posterior  possibility  distribu¬ 
tion  IJf  function  for  x  given  y.  Thus  one  can  formally 
identify  all  of  the  above  with  classical  probability 
counterparts  in  Bayesian  analysis,  and  for  convenience, 
from  now  on,  we  will  use  the  typical  notation  p(x|y)  for 
*A|yW»  p(x’^  for  *Ak*y)*  pW  for  ^{A)(y),  etc. 


Theorem  2.  Application  of  Fuzzy  Bayes'  Theorem 

Fix  fuzzy  set  system  F  and  suppose  that 

p(Q |o,y) 3  p(Q|e)  ;  all  Q,e,y  .  (7) 

Then 

p(Q.o|y)  =  g(p(Q|e)  .p(e|y)) ,  (8) 

and  hence 

p(Q|y)  =  h  (  g(p(Q|e)  ,p(e|y))  .  (9) 

(all  o) 

Note  that  although  “ 

p(Q|y)  t  p( Q | e--y)  ,  (1(0 

when  o  and  y  have  the  same  range  of  values ,  because  of 
the  difference  In  meanings  -  0-  conditioning  represents 
true  values,  while  y-condltioning  represents  observed 
values,  etc.,  nevertheless  p(Q|a=y)  is  a  simple  estima¬ 
tor  of  p(Q|y),  avoiding  the  possible  tedious  repetitious 
use  of  operator  h  in  eq.(9) . 


Theorem  3.  Uniformly  Host  Accurate  Estimator 

Let  g  be  a  fixed  nondecreasing  function-such  as  a 
t-norm-  over  CO, IT  n  -  and  suppose  unknown  8  is  described 
by  n  possibility  functions  p,,..,p  from  different 
sources  at  confidence  levels  a.,.., a  ,  respectively 

Pj(0)  ?;  a.  ,  j=l,..,n  Iff  6c  f4}  p.-HCa,,!]  )  .  (11) 

lO£nJ  J 

Then  there  exists  a  uniformly  most  accurate  (seeL31 
for  details  )  single  fuzzy  set  description  of  0  at  g(c,, 

■  J  confidence  level,  for  all  possible  a/s  :  1 

P(e) -  g(Pj(e).-..Pn(e))  >  g(«1,..,on)  .  °  (12) 


■ 

Theorem  4.  Basic  Estimation-Classification  Result  . 

Fix  fuzzy  set  system  F;define  0f,’d(oo,..,Oj)  ,y0>,etc 
true  attribute  state  vector  0j4(0ij.--.emj)GXix~'*Xn,=X;" 


ooserved  data  vc  or  y,cY,X,Y  countablejtrue  classifica¬ 
tion  parameter  Qc:.  For  all  jsl, suppose  f^X+X.k.tf-tY  , 

3  ,:XxX-+[C, 13  .T^tf  *'/•*■&), Hand  all  Isvjm,  or.-(o\„,3.  ,1!lJ 
t  X,Wtv :XtxXtV 10,J  ,lst3a,Cy:Z-»-[0,I]  .all  known, such  that 

p(e  j  I  eO-D )  =S  j-(0j  ,  %  (Oj.j))  -,p(y .  1 0.)  =Tj  (y,  ,k,  (0j) ) .  (13) 

/A  I  y  ih  \  f «  I  A  J  m  #  t  *  ..  .  L  .  4  J  _ 


P^Qle.#)*^^  |J)*v(^(H^v(6',0-tv))  ,CV0)')  ", 

with  Inference  rule  p  connecting  anyQeZ  and  e'^fel 
O^eX.for  ljv<n.  v  J 

Then  the  uniformly.  most  accurate  single  fuzzy  set 
description  ^through  y£v,'t(  Q  and  e,  is  given  In  eqs.(8) 
and  (  9), where  0  is  replaced  by  »  -  v  hv  vfJ‘ 


(14) 

i>~> 


anu  o.  o  yivcu  m  o; 

>y  e,,  y  by  y'^.and  where 

a5) 


*qle)a4WQ|eJ,)  ;  . 

p( y  (i  e(J)  )=g  (  f ( y  ^je  tfi)  ,p(  yQ^f 

and  pfeUJ  |yO'))  is  determined  from  the  equation 

pCyU>,  e«>)  =  g  ( p(  a(3)  |y(JJ)  ,p  (yfJ^)),  (18) 

where  implication  operator  $  is  determined  from 

*(a,b)d  h(n(a),b)  j  all  a,b  c  (0,13,  (19) 


Next,  define  for  any  unknown  parameter  e  and  .  ta 
victory,  the  possibllistlc  maximum  likelihood  esti  Tu*or 
of  0  through  y  as  that  value  of  e  for  which  nax“Sy,a) 
occurs,  equivalently,  for  which  trax  p(o|y)  occurs  :e(y)  . 

In  addition,  consider  the  De Morgan-  Frankian-Archl rredian 
class  of  fuzzy  set  systens^TH  ■)  ,gs,h~),  0<s<+~  , 

9s(a,b)dl0gs(  l+( ^a-l)C sb- 1) /(  s-1) ))  .all  a,bc  C0,ll,.(20) 


When  s=0,  F„=(l-(  .)  ,min,nax)  and  s=l,  F.<  H  •)  ,prod, 
probsum),  limiting  cases.(S*e  (73  for  details.) 


Suppose  now-the  hypothesis  of  Theorem  4  holds  with 
F=F,  for  soma  s.  Thus,  eq.(16)  Is  applicable  noting  the 
narfmizatlon  simplifies  to  that  for  7i«sP,yJ,|6j''  ~l)  • 

( sPt ®j'l®J<-l'-l))  over  Osj'sj,  If  s70,l,  or  -h», (Corres¬ 
ponding  forms  hold  for  min, prod,  and  minbndsum.  SeeC7l) 
Finally,  a  natural  suboptiiral  estimator  Ify1^)  relative 
to  e  can  be  obtatned  recursively  from  the  equation  (21) 


gs(/.)§J)  )=gs('3s(yfi-y,^j-l))^a0x(  aX F( y J I e j)  M 

yhen  1=1  and  S  ,  and  T,  are  in  translation  gausslan-like 
formi,5,  reduces  to  ’’that  estimator  generated  by  the 
Ka:manJ filter,  except  for  the  fornal  replacement  every¬ 
where  of  the  state  estl nation  covariances  by  the  state 
noise  covariances. 
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